from math import*
a=int(input("Введите четырехзначное число:"))
if a>=1000:
    i=2
    a1=a//1000
    a2=(a//100)%10
    a3=((a//10)%100)%10
    a4=a%10
    a5=a//100
    a6=a//10
    a7=(a%1000)//10
    a8=a%1000
    a9=a%100

    IP=[a,a1,a2,a3,a4,a5,a6,a7,a8,a9]
    GPT=[]
    for i in IP:
        prime=True
        mas=2
        while mas<=sqrt(i):
            if i%mas==0:
                prime=False
                break
            mas+=1
        if prime:
            GPT.append(i)
    
    if len(GPT):
        print(max(GPT))
    else:
        print("0")
   
else:
    print("0")


